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RICHARD ZIMMERMANN 



PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir : 

Preliminary to examination on the merits, please amend 
the above- identified application as follows: 

IN THE CLAIMS: 

Please amend claims 3-6, 9, 9, and 12-16 as follows: 

Claim 3, at line 1, delete "ou 2". 

Claim 4, at line 1, delete "ou 2". 

Claim 5, at line 1, delete "ou 2". 

Claim 6, at line 1, delete "2 ou 4,". 
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8. (Amended) Precede selon [I'une des revendications 
precedentes] la revendication 1 , caracterise en ce que ladite 
etape consistant a effectuer une estimation actualisee des 
coefficients de la repose impulsionnelle pour 1 ' iteration 

suivante consiste: 

a soumettre ladite sequence de sorties ponderees sur 

bits decodes a un entrelacement ; 

a soumettre le flux de la sequence de sorties 
ponderees re-entrelacee a une decision dure pour 
reconstituer les symboles regus; 

a soumettre le symboles regus reconstitues a un 
processus de pseudo- inversion lineaire sur la totalite 
des symboles regus reconstitues. 

Claim 9, line 1, please delete "revendications" and 
insert therefor --revendication-- and delete "ou 2". 

Claim 12, line 1, please delete "ou 11". 

13. (Amended) Systeme selon [les revendications 10 et] 
la revendication 12, caracterise en ce que: 

lesdits moyens d ' egalisation (1) sont constitues par 
des moyens d ' egalisation MLSE a entrees/sorties 
souples ; 

lesdits moyens de decodage (3) sont constitues par des 
moyens de decodage BCJR a entrees/sorties souples. 

14. (Amended) Systeme selon [les revendications 10 et] 
la revendication 12, caracterise en ce que: 

lesdits moyens d ' egalisation (1) sont constitues par 
des moyens d ' egalisation DDFSE a entrees/sorties 
souples ; 



V 

lesdits moyens de decodage (3) sont const itues par des 
moyens de decodage BCJR a entrees/sorties souples . 

15. (Amended) Systeme selon [les revendications 10 et] 
la revendication 12, caracterise en ce que: 

lesdits moyens d ' egalisat ion (1) sont constitues par 
des moyens d ' egalisat ion GSOVA; 

lesdits moyens de decodage (3) sont constitues par des 
moyens de decodage BCJR a sorties souples. 

16. (Amended) Systeme selon la revendication [10 et 
I'une des revendica~ ions] 14 [ou 15], caracterise en ce que 
lesdits moyens (4) d' estimation iterative actualisee comportent : 

des moyens (41) de reentrelacement de la sequence (Sj) 
des sorties ponderees sur bits decodes issue du 
processus de decodage, delivrant una sequence de 
sorties ponderees sur bits decodes reentrelaces ; 
des moyens (42) de decision dure recevant la sequence 
de sorties ponderees sur bits decodes rentrelacee et 
delivrant une sequence de bits de symboles regus 
reconstitues ; 

des moyens (43) de pseudo- inversion lineaire sur la 
totalite des symboles regus reconstitues, permettant 
de delivrer une estimation actualisee des coefficients 
de la reponse impulsionnelle du canal de transmission 



REMARKS 

The foregoing amendments are presented to eliminate the 
multiple dependencies in the claims . 



An early and favorable action on the merits is 
respectfully requested. 



Respectfully submitted. 
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APPLICATION FOR 
UNITED STATES LETTERS PATENT 



SPECIFICATION 

TO ALL WHOM IT MAY CONCERN: 

Be it known that we, Antoine BERTHET, residing at 72, avenue 
Jean jaures, 92290, Chatenay, France, and Raphael VISOZ, residing at 33, rue 
Danton, 92130, Issy-Les-Moulineaux, France, have invented a new and useful 
PROCEDE ET SYSTEME DE DETECTION ET DE DECODAGE ITERATIF DE 
SYMBOLES RECUS, COUPLE A UNE REESTIMATION DES COEFFICIENTS DU 
CANAL DE TRANSMISSION, of which the following is a specification. 
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PROCEDE ET S YSTEME DE DETECTION ET DE DECODAGE ITERATIF 
DE SYMBOLES RECUS , COUPLE A UNE REESTIMATION PES 
COEFFICIENTS DU CANAL DE TRANSMISSION 



5 L' invention concerne un precede et un systeme de 

detection et de decodage iteratif de symboles regus, 
couple a une reestimation des coefficients du canal de 
transmission . 

Dans le domaine de la radiotelephonie mobile, le 

10 processus de detection et de decodage des symboles 
transmis, par codage et modulation de canal d'une onde 
porteuse, doit imperativement prendre en compte les 
interactions du canal de transmission, afin de minimiser 
les effets de ce dernier et obtenir une qualite de 

15 reception satisf aisante . 

Alors que le canal de transmission presente, au 
cours de la transmission des symboles, des 
caracteristiques radioelectriques et, en consequence, une 
fonction de transfert variable dans le temps, les 

20 recepteurs utilises a 1 ' heure actuelle mettent en cBuvre 
soit des processus de detection et de decodage optimaux, 
une egalisation quasi parfaite des effets de ce canal de 
transmission etant obtenue, soit des processus de 
detection et de decodage sous-optimaux, pour lesquels une 

25 iteration du processus de detection et de decodage permet 
de se rapprocher d'une egalisation quasi parfaite des 
effets du canal de transmission. 

La mise en c£uvre de processus de detection et de 
decodage optimaux s ' avere a 1 ' heure actuelle quasi 

30 impossible car elle necessite une complexite de calcul 
tres importante, en particulier dans le cas de canaux de 



transmission presentant une reponse impulsionnelle trop 
longue, tel qu ' en milieu urbain par example. 

La mise en ceuvre de processus de detection et de 
decodage sous-optimaux susceptible d'etre utilisee dans 

5 les recepteurs de type GSM evolue (EDGE) actuels par 
exemple, fait appel a un processus d ' egalisation sous- 
optimal designe par DDFSE (pour Delayed Decision Feedback 
Sequence Estimator) , ce processus impliquant la mise en 
ceuvre d'un prefiltrage ayant pour objet de rendre le canal 

10 de transmission estime a phase minimale. On rappelle qu ' un 
canal de transmission a phase minimale peut etre assimile 
a un filtre permettant la transmission de composantes 
temporelles dont I'energie est concentree dans les 
premiers coefficients de ce filtre, correspondant aux 

15 retards les plus faibles. 

Pour une description plus detaillee du processus 
d' egalisation DDFSE, on pourra utilement se reporter aux 
articles intitules : 

"Delayed Decision-Feedback Sequence Estimation", publie 

20 par A. DUEL-HALLEN, C. HEEGARD - IEEE Trans. on 

Commun., vol.37, pp. 428-436, Mai 1989 ; 

"Filtre correcteur de phase pour egallseurs sous- 
optimaux", publie par A. WAUTIER, J.C. DANY, C. MOUROT, 
Annales de Telecommunications, n° 9-10, 1992. 
25 En outre, en reference aux articles precites, la figure la 
represente, a titre indicatif, un recepteur susceptible de 
mettre en ceuvre un processus d ' egalisation DDFSE a sorties 
ponderees et un decodeur convolutif de type Viterbi. Un 
module de desentrelacement des sorties ponderees, note 
30 n"-"", permet de tenir compte du processus d ' entrelacement 



3 



des symboles prealablement au codage et a la transmission 
de ces derniers . 

Le principe de la detection et du decodage par 
iteration, encore appele "turbo-detection" a ete 

5 initialement propose par C. DOUILLARD, M. JEZEQUEL, 
C. BERROU, A. PICART, P. DIDIER, A. GLAVIEUX dans un 
article intitule "Iterative Correction of Intersequential 
Interference: Turbo-Equalization" et publie par European 
Transactions on Telecommunications, vol.6, pp. 507 a 511, 

10 Septembre 1995. 

Dans ce processus de detection et de decodage, le 
processus d ' egalisation utilise est un egaliseur a maximum 
de vraisemblance, a entrees et sorties ponderees, designe 
par SISO MLSE, tandis que le processus de decodage 

15 convolutif mis en oeuvre est base sur un processus de 
Viterbi a entrees et sorties ponderees, designe par SOVA. 
Le processus de decodage SOVA a fait I'objet d'une 
publication intitulee "A Low Complexity Soft Output 
Viterbi Decoder Architecture", ICC 93, pp. 7 33 a 740, 

20 Geneve, Suisse, Mai 1993. 

Le processus de detection et de decodage precite 
a, depuis, fait I'objet de developpement s extensifs, 
lesquels ont conduit a la mise en oeuvre de detecteurs 
optimaux a Maximum de Probabilite a posteriori (MAP) . Pour 

25 une description plus detaillee de ces types de detecteurs 
optimaux, on pourra utilement se reporter aux articles 
intitules : 

"Optimal Decoding of Linear Codes for Minimizing Symbol 
Error Rate", publie par L.R. BAHL, J. COCKE, 
30 F. JELINEK, J. RAVIV, edite par IEEE Transactions on 



Information Theory, vol. IT-20, pp. 284-287, Mars 
1994 ; 

"Iterative Equalization and Decoding in Mobile 
Communications Systems" , publie par G. BAUCH, 
5 H. KHORRAM, J. HAGENAUER dans Proc. EPMCC'97, pp. 307- 

312, Bonn, Allemagne, Septembre 1997. 

Alors que le processus de turbo-detection precite 
annule ef f ectivement 1 ' Interference Entre Symboles (lES) , 
introduite par I'effet de transmission du canal sous les 

10 hypotheses d ' une estimation parfaite des coefficients du 
canal et d'une profondeur d ' entrelacement suffisante des 
symboles, une degradation irreversible du taux d'erreur 
binaire de 2,5 a 3 dB apparait toutefois dans le cas d'une 
estimation initiale bruitee des coefficients du canal de 

15 transmission. Confer 1' article intitule "A Comparison of 
Soft-In-Soft-Out Algorithms for Turbo-Detection", publie 
par G. BAUCH, V. FRANZ, International Conference on 
Telecommunications (ICT), vol.2, pp. 259 a 263, Portos 
Caras, Grece, Juin 1998. 

20 Enfin, un nouveau precede de mise en oeuvre 

iterative des operations de detection de symboles et de 
decodage de canal, appele processus de turbo-egalisation, 
substantiellement different du processus de turbo- 
detection precite, a ete propose des 1997. Confer 

25 1' article intitule "Turbo-Equalization over Frequency 
Selective Channel" - International Symposium on Turbo- 
Codes, Brest, France, Septembre 1997. 

De maniere generale, on indique que le processus de turbo- 
egalisation precite suppose, par essence, une estimation 
30 bruitee du canal de transmission. Bien que ce processus de 
turbo-egalisation apparaisse prometteur dans le cas de 



modulations a grande efficacite spectrale, il semble 
toutefois introduire des degradations en performances, 
dependant forteraent du type de processus d ' egalisation 
employe pour la premiere iteration, vis-a-vis du processus 

5 de turbo-detection avec estimation bruitee. Confer en 
particulier 1' article intitule "Joint Equalization and 
Decoding: Why Choose the Iterative Solution ?", publie par 
A. ROUMY, I. FIGALKOW, D. PIREZ, IEEE VTC'1999 Fall, 
Amsterdam, Netherlands, Septembre 1999. 

10 La presente invention a pour objet de remedier aux 

inconvenients et aux limitations des processus de turbo- 
detection de 1 ' art anterieur par la mise en ceuvre d'un 
precede et d'un systeme de detection et de decodage dans 
lesquels le processus d ' egalisation et de decodage est 

15 soumis a un processus iteratif consistant en un echange 
d ' information a priori, d'une part, sur les bits des 
symboles pour I'egaliseur en provenance du decodeur, et, 
d' autre part, sur les bits codes pour le decodeur en 
provenance de I'egaliseur et oti, en outre, une 

20 reestimation iterative des coefficients de la reponse 
impulsionnelle du canal est effectuee, en fonction des 
informations delivrees par ce processus iteratif 
d ' egalisation et de decodage. 

Un autre objet de la presente invention est en 

25 consequence la mise en oeuvre d'un precede et d'un systeme 
de detection et de decodage iteratif susceptible de raettre 
en osuvre des processus d ' egalisation sous-optimaux 
distincts, tels que le processus DDFSE ou GSOVA 
{Generalized Soft Output Viterbi Algorithm) . . 

30 Un autre objet de la presente invention est 

egalement la ir.ise en oeuvre d'un precede et d'un systeme de 
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detection et de decodage iteratif susceptible de mettre en 
ceuvre des processus de reest imat ion des coefficients de la 
reponse impuls ionnelle du canal par un processus iteratif 
optimal ou par un processus sous-optimal de type 
5 bootstrap, (bouclage de reestimation lineaire) . 

Le precede et le systeme de detection et de 
decodage iteratif de symboles codes et entrelaces transmis 
sur un canal de transmission, objets de la presente 
invention, ces symboles etant transmis a partir d'une 

10 sequence de syiuboles binaires, chaque sequence de symboles 
regus comportaat au moins, outre les symboles de donnees, 
de garde et de queue, des symboles d ' apprentissage 
specif iques, sont remarquables en ce que ce precede 
consiste a et ce dispositif perraet de, prealablement a 

15 tout iteration, effectuer une estimation lineaire initiale 
des coefficients de la reponse impulsionnelle du canal de 
transmission a partir des symboles d ' apprentissage 
specifiques transmis, puis par iteration, soumettre le 
processus d ' egalisation et de decodage a un processus 

20 iteratif d'echange d ' information a priori, d'une part, sur 
les bits de symboles pour le processus d ' egalisation en 
provenance du processus de decodage et, d' autre part, sur 
les bits codes pour le processus de decodage, en 
provenance du processus d ' egalisation, effectuer une 

25 reestimation iterative actualisee des coefficients de la 
reponse impulsionnelle du canal de transmission, en 
fonction des informations delivrees par le processus 
iteratif d ' egalisation et de decodage. 

Les etapes realisees par iteration sont repetees a 
30 1' iteration suivante. 
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Le precede et le systeme objets de la presente 
invention trouvent application a la reception en 
telephonie mobile, lorsque la moduation du canal est una 
modulation de type GMSK ou M-aire, en particulier aux 
5 systemes GSM et EDGE pour Enhanced Data Rates for GSM 
Evolution . 

lis seront mieux compris a la lecture de la 
description et a 1 ' observation des dessins ci-apres dans 
lesquels, outre les figures la a Id relatives a des 
10 elements connus de 1 ' art anterieur : 

la figure 2a represente, a titre illustratif, un 
organigramme general des etapes permettant la mise en 
ceuvre du precede ob j et de la presente invention ; 

- la figure 2b represente, a titre illustratif, un 
15 organigramme specif ique de mise en oeuvre d ' un 

processus d'echange d ' information a priori entre 
processus d ' egalisation et de decodage, et 
reciproqueraent ; 

- la figure 2c represente, a titre illustratif, un 
20 organigramme specifique de mise en ceuvre du precede 

objet de la presente invention dans un mode de 
realisation particulier dans lequel le processus 
d' egalisation utilise est un processus de type DDFSE 
couple a une reestimation de type bootstrap ; 
25 - la figure 2d represente, a titre illustratif, une 
variante de mise en oeuvre du precede objet de la 
presente invention, tel qu'illustre en figure 2c, dans 
lequel une methode de calcul de CEPSTRE est utilisee ; 

- la figure 2e represente, a titre illustratif, un 
30 organigramme specifique de mise en oeuvre d'un 

processus de reestimation actualisee des coefficients 



de la reponse impulsionnelle du canal de transmission 
de type bootstrap ; 

la figure 2f represente, a titre illustratif, un 
organigranune specifique de mise en oeuvre du precede 
objet de la presents invention dans un mode de 
realisation particulier dans lequel le processus 
d ' egalisation utilise est un processus de Viterbi a 
entrees ponderees SISO MLSE couple a une reestimation 
par processus iteratif EM ; 

la figure 3a represente, a titre illustratif, un schema 
fonctionnel de mise en oeuvre d'un systeme conforme a 
1' objet de la presente invention ; 

la figure 3b represente, a titre illustratif, une 
premiere variante de mise en oeuvre specifique du 
systeme objet de 1 ' invention represente en figure 3a 
dans le cas ou I'egaliseur SISO est un egaliseur 
SISO MLSE, le decodeur SISO est un decodeur SISO BCJR 
et I'estimateur iteratif de canal un estimateur EM 
iteratif ; 

la figure 3c represente, a titre illustratif, une 
deuxieme variante de mise en oeuvre du systeme objet de 
1' invention represente en figure 3a dans le cas ou 
I'egaliseur est un egaliseur SISO DDFSE, le decodeur un 
decodeur SISO BCJR et I'estimateur iteratif de canal un 
estimateur de type bootstrap ; 

la figure 3d represente, a titre illustratif, un 
troisieme variante de mise en oeuvre du systeme objet de 
1' invention represente en figure 3a dans le cas ou 
I'egaliseur est un egaliseur GSOVA, le decodeur un 
decodeur SISO BCJR et I'estimateur iteratif de canal un 
estimateur de type bootstrap ; 



les figures 4a et 4b representent des diagrainmes de 
simulation de mise en oeuvre du precede objet de la 
presente invention, representant la valeur du taux 
d'erreur binaire BER (Binary Error Rate) en fonction du 
rapport signal a bruit exprime en dB pour une 
reestimation des coefficients de la reponse 
impulsionnelle par le processus bootstrap dans le cadre 
d'une modulation MDP8 appliquee au GSM evolue EDGE, 
respectivement d'une modulation GMSK pour Gaussian 
Minimum Shift Keying, appliquee au GSM. 

Prealablement a une description du precede et du 
systeme de detection et de decodage iteratif de symboles 
par reestimation des coefficients du canal de 
transmission, objets de la presente invention, differents 
rappels relatifs a des elements de 1 ' art anterieur seront 
donnes ci-apres en liaison avec les figures lb a Id. 

Pour un recepteur standard, de type GSM ou EDGE, 
les notations associees a la chalne de communication 
numerique en bande de base sont les suivantes : 

u = {uj} designe la sequence des symboles binaires a 
transmettre ; 

- c = {ci} designe la sequence des symboles binaires codes 
delivree par le codeur de canal de type convolutif, le 
codage de canal ayant pour objet d'introduire une 
redondance dans la sequence des bits et des symboles 
transmis ; 

- x = {xi} designe la sequence des symboles produite apres 
modulation par le modulateur, le modulateur etant un 
modulateur de type M-PSK et la sequence de symboles, a 
titre d'exeraple non limitatif, etant constitute par une 
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sequence de symboles MDP8 , la sequence de symboles 
modulee etent obtenue a partir de la sequence de 
symboles codes soumise a entrelacement , 1 ' entrelacement 
etant note IT ; on rappelle que le processus de 
5 modulation precite fait correspondre un point de la 

constellation tel que represente en figure lb a tout 
triplet de bits consecutifs qui doivent etre soumis a 
transmission ; 

z = {z[} designe la sequence des symboles complexes en 
10 bande de base associee a chaque symbole delivre par le 

modulateur PSK, a chaque sequence de symboles MPD8, 
notee correspondant la sequence des symboles 

complexe z . 

On rappelle que les sequences codees emises sont 
15 de longueur binaire m x 114 x 3 bits de queue, ou tail- 
bits en langage anglo-saxon, etant inclus. Apres 
entrelacement de canal, operation n, les sequences sont 
segmentees en m paquets de symboles de type EDGE ou GSM, 
chaque paquet etant constitue chacun de 114 symboles MDP8 
20 utiles auxquels sont ajoutes 26 symboles de la sequence 
d' apprentissage, en general symboles de type CAZAC, 6 
symboles de queue repartis en deux fois 3 symboles de 
queue, et 9 symboles de garde, ainsi que represente en 
figure Ic. 

25 La figure Id reprend le modele discret equivalent 

en bande de base pour la transmission des paquets de 

symboles EDGE ou GSM precites. 

Les paquets de symboles precites sont filtres par 

la reponse impulsionnelle de la GMSK linearisee et le 
30 signal correspondant est ensuite transmis sur le canal 

radioselectif en frequence, lequel peut etre modelise par 
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un canal equivalent multi-trajet de Rayleigh. Sur la 
figure Id, le canal equivalent en temps discret est repute 
comporter les f litres Tx et Rx. En outre, un bruit blanc 
Gaussian de densite spectrale constante sur la bande 
5 occupee par le f litre d' emission doit etre pris en compte. 
Le filtre de reception du demodulateur est un filtre en 
racine de Nyquist de roll-off (coefficient relatif a 
1' occupation spectrale) a = 0,5. Le demodulateur 
synchronise et decime le signal surechantillonne regu au 

10 temps symbole. 

Le modele equivalent a temps (symbole) discret 
represente en figure Id est tel que le demodulateur 
delivre une suite d' echantillons, notee y={yt}/ les 
echantillons yt delivres pouvant s'ecrire sous la forme 

15 d'une convolution discrete, selon la relation : 

Kch-1 

yt= S^j^t-j+^t 

j=o 

Dans cette relation : 
20 ■ designe les coefficients complexes du canal discret 

equivalent correspondant a la convolution du filtre 
d' emission du canal et du filtre de reception ; 

■ z-{z^] designe la sequence des symboles delivres par le 
modulateur MDP8 avant filtrage, sous leur forme 

25 complexe ; 

■ Kch designe la longueur de contrainte du canal discret 
equivalent ; 
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■ bt designe un echantillon de bruit blanc Gaussien, le 
filtrage en racine de Nyquist garantissant 1' operation 
de blanchissement . 

Une description plus detaillee du procede de 
5 detection et de decodage iteratif de symboles regus couple 
a une reest imation de coefficients du canal de 
transmission conforme a I'objet de la presente invention, 
sera maintenant donnee en liaison avec la figure 2a. 

D'une maniere generale, on rappelle que les 
10 symboles sont transmis a partir d'une sequence de symboles 
binaires, chaque sequence de symboles re?us etant ainsi 
codee et entrelacee et comportant au moins, outre les 
symboles de donnees, de garde et de queue, des symboles 
d' apprentissage specif iques, ainsi que represents sur la 
15 figure Ic, 

En reference a la figure 2a, on indique que le 
procede objet de la presente invention consiste, 
prealableraent a tout iteration, a effectuer, en une etape 
A, une estimation lineaire initiale des coefficients de la 

20 reponse impulsionnelle du canal de transmission H^^-^^ a 

partir des syniooles d ' apprentissage specif iques transmis. 

Sur la figure 2a, 1' operation d' estimation 
initiale A correspond, du point de vue de la transmission 
des donnees issues de 1 ' est imation, en une position de 

25 commutation I pour la transmission de ces donnees vers le 
processus d ' egalisation . Ainsi, 1' estimation est effectuee 
a partir de la sequence des symboles regus y destines au 
recepteur. Les symboles d' apprentissage, symboles CAZAC, 
etant connus en tant que tels, 11 est ainsi possible, a 

30 partir d'une comparaison des symboles connus a 1' emission 
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et de la sequence CAZAC incorporee dans les paquets de 
symboles transrais, vis-a-vis des symboles et des paquets 
de symboles regus correspondant s , de determiner par 
estimation lineaire des coefficients de la reponse 
5 impulsionnelle du canal de transmission prealablement a 
tout iteration,. L' operation d' estimation lineaire initiale 
est, pour cette raison, notee h|^^^ . 

Suite a 1' operation d' estimation initiale 

precitee, le precede objet de la presente invention 
10 consiste a soumettre le processus d ' egalisation et de 

decodage a un processus iteratif d'echange d ' information a 

priori entre ces deux processus. 

Sur la figure 2a, le processus d ' egalisation est 

note B et le processus de decodage est note C. 
15 D'une maniere generale, on indique que le 

processus d ' egalisation et le processus de decodage, 

references B et C, sent des processus d ' egalisation et de 

decodage a entrees et sorties ponderees, lesquelles, pour 

cette raison, sont designes par egalisation SISO, 
20 respectivement decodage SISO, pour egalisation Soft-Input 

Soft-Output et decodage Soft-Input Soft-Output 

respectivement ., 

D'une maniere plus specif ique, on indique que 

differents processus d ' egalisation SISO, respectivement de 
25 decodage SISO peuvent etre utilises sans sortir du cadre 

de raise en ireuvre du precede objet de la presente 

invention. 

D'une maniere generale, on indique que le 
processus iteratif d'echange d ' information a priori est 
30 mis en oeuvre, d'une part, sur les bits de symboles pour le 
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processus d ' egalisation, bits de syraboles en provenance du 
processus de decodage et, d' autre part, sur les bits codes 
pour le processus de decodage, bits codes en provenance du 
processus d' egalisation . 

5 Ce double echange d' information a priori est 

represente par les fleches en pointilles sur la figure 2a 
et sera explicite de maniere plus detaillee ulterieurement 
dans la description. 

Le processus iteratif d' echange d ' information a 

10 priori consiste a discriminer la contribution du canal de 
transmission de la contribution du decodage pour obtenir 
les informations a priori precitees. Les operations de 
discrimination correspondantes sont notees Di et D2 
respectivement sur la figure 2a. 

15 Enfin, et dans le cadre de 1' iteration precitee, 

le precede objet de la presente invention consiste en 
outre a effectuer une reestimation iterative actualisee 
des coefficients de la reponse impulsionnelle du canal de 
transmission a I'etape E en fonction des informations 

20 delivrees par le processus iteratif d ' egalisation et de 
decodage . 

Pour la realisation de cette reestimation 
iterative actualisee des coefficients de la reponse 
impulsionnelle du canal de transmission, on indique que 
25 les informations delivrees par le processus iteratif 
d ' egalisation et de decodage peuvent etre soumises a une 
operation de selection Ei, suivie d ' une operation de 
reestimation proprement dite E2, la reestimation 
proprement dite consistant a reestimer les coefficients de 

30 la reponse impulsionnelle du canal de transmission h|^J 
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pour chaque iteration de rang 1+1. Pour cette operation 
d' iteration, la commutation des donnees obtenues du fait 
de la reestimation proprement dite a 1 ' etape E2 est 
effectuee sur la position 1,2 representee en figure 2a le 
5 cas echeant 3, afin de permettre la mise en oeuvre du 
processus d ' egalisation SISO a 1 ' etape B a partir de ces 
nouvelles donnees reestimees. 

En ce qui concerne le processus de reestimation 
iterative actualisee en fonction des informations 

10 delivrees par le processus iteratif d ' egalisation B et de 
decodage C, on indique que differents modes de realisation 
correspondant aux positions de selection 1,2 et 3 de la 
figure 2a seront decrites ulterieurement dans la 
description. Ces modes de selection des donnees d' entree 

15 de reestimation sont fonction, d ' une part, du type 
d'egalisation utilise, et, d' autre part, du type de 
reestimation mis en oeuvre, ainsi qu'il sera decrit 
ulterieurement dans la description. 

Le caractere iteratif, d'une part, de I'echange 

20 d' information a priori entre le processus d'egalisation B 
et le processus de decodage C est represents par 1' etape F 
de passage de 1' iteration 1 a 1' iteration 1+1, et le 
caractere iteratif de la reestimation iterative E est 
represente, d' autre part, par 1' etape G de passage de 

25 1' iteration 1 a 1' iteration 1+1. 

Une description plus detaillee d'un mode de mise 
en oeuvre specifique d'un processus iteratif d'echange 
d' information a priori entre processus d'egalisation et 
processus de decodage B, C, sera maintenant decrit en 

30 liaison avec la figure 2b. Ce mode de mise en oeuvre peut 
etre realise quelque soit le processus d'egalisation et de 
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decodage utilise, ainsi qu'il sera decrit ulterieurement 
dans la description. 

Ainsi que represents sur la figure 2b precitee, le 
processus iteratif d'echange d ' information a priori 
5 consiste a discrirniner la contribution du canal de 
transmission de la contribution du decodage. Cette 
discrimination consiste, d'une part, en un processus de 
discrimination Di dans lequel on soustrait de la sequence 
de sortie ponderee sur bits de symboles egalises, sequence 
10 notee Si, issue du processus d ' egalisation B, 
1 ' information a priori S"2 sur les bits de symboles pour 
engendrer une sequence ou information extrinseque notee 
S'l. 

La sequence extrinseque S'l est alors soumise a un 

15 processus de desentrelacement note n"-^ pour engendrer une 
sequence d' entree ponderee, notee S"i contenant 
1 ' information en provenance du canal et 1 ' information a 
priori sur les bits codes en provenance de 1 ' egalisation . 
Sur les figures 2a et 2b, I'etape de soustraction designee 

20 par etape de discrimination elementaire est notee Du. 
L'etape de desentrelacement est notee D12 . 

En outre, le processus iteratif d'echange 
d' information a priori consiste dans une etape de 
discrimination D2 a soustraire a la sequence de sortie 

25 ponderee sur bits decodes 82, delivree par le processus de 
decodage SISO C, la sequence d' entree ponderee S"i en 
entree du processus de decodage C pour engendrer une 
sequence d ' information extrinseque sur bits decodes, notee 
S'2. L'etape de soustraction precitee correspondant a une 

30 etape de discrimination elementaire porte la reference D21 
sur la figure 2b et sur la figure 2a. 
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La sequence d ' information extrinseque sur bits 
decodes S'2 est ensuite soumise a un processus de 
reentrelacement pour engendrer 1 ' information a priori S"2 
sur les bits de symbole precedeitunent mentionnee dans la 
description, cette etape de reentrelacement n portant la 
reference D22 sur la figure 2a et la figure 2b. 

Le precede de detection et de decodage iteratif de 
syraboles codes et entrelaces, objet de la presente 
invention, peut etre mis en (£uvre a partir de differents 
processus d ' egalisation specifiques et de differents 
processus de reestimation, lesquels seront decrit ci-apres 
dans la description. En ce qui concerne le code de canal 
utilise a 1' emission, celui-ci peut etre un code 
convolutif ou une combinaison de codes lineaires, serie, 
parallele, hybrides . En ce qui concerne le processus de 
decodage, tout processus de decodage adapte au processus 
de codage peut etre utilise. Le decodage peut lui-meme 
etre iteratif. 

D'une maniere generale, ainsi que represente en 
figure 2c, le processus d ' egalisation peut etre constitue 
par un processus DDFSE a entrees/sorties ponderees couple 
a une reestimation de type bootstrap, B-ST. 

Sur la figure 2c, les memes etapes que celles 
realisees a la figure 2a portent les memes references. 

Dans le cadre de la mise en ceuvre du precede objet 
de la presente invention en liaison avec la figure 2c, on 
indique que le processus d ' egalisation est un processus de 
type DDFSE dans lequel un seul survivant par noeud est 
retenu. 

Dans ces conditions, le precede objet de la 
presente invention censiste en outre, prealableraent a 
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toute iteration, a calculer, en une etape Ai, a partir de 
1' estimation lineaire initials realisee a 1' etape A pour 
les coefficients de la reponse impulsionnelle du canal de 

transmission, un f litre a phase minimale -^(z) ' 
5 respectivement un f litre anticausal Q(z) ' l^s f litres a 
phase minimale et anticausal verifiant la relation : 

10 Prealablement a toute iteration, le filtre 

est defini comiue un canal de transmission a phase minimale 
initial . 

En outre, le precede objet de la presents 
invention, en reference a la figure 2c, consiste par 
15 iteration, a soumettre la sequence de symboles regus au 
processus d ' egalisation conditionnellement aux valeurs du 

filtre a phase minimale P^^^^ defini comma un canal de 

transmission a phase minimale successif pour 1' iteration 
courante, c'est-a-dire 1' iteration de rang 1 = 1+1 
20 successivement . 

En outre, le precede objet de la presente 
invention consiste, a partir de 1' estimation lineaire 

actualisee h|^| pour 1' iteration suivante a effectuer une 

actualisation du filtre P^^^^^ a phase minimale defini comme 
25 un canal de transmission a phase minimale successif et du 
filtre anticausal q|^-| associe a ce dernier. 
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L'operaition d ' actualisat ion des f litres a phase 
mlnimale P^*^^ et Q^^^^ est representee a I'etape E21 de la 
figure 2c. 

Le caractere iteratif de cette iteration est 
5 represents par I'etape G, pour laquelle 1 = 1+1, le 
caractere iteratif de 1 ' estimation des coefficients de la 
reponse impulsionnelle du canal de transmission, d ' una 
part, et de 1 ' echange d ' information a priori entre les 
processus d ' egalisation et de decodage B, C, etant 
10 egalement represents par la meme operation designee par 
I'etape F. 

En ce qui concerne la mise en oeuvre des etapes Ai 
de calcul du filtre a phase minimale et de filtre 
anticausal, respectivement de 1 ' actualisation des valeurs 

15 de ces f litres a I'etape E21 representee en figure 2c, on 
indique que ce;s etapes de calcul peuvent etre effectuees 
par la methods du CEPSTRE, laquelle sera decrite 
ulterieurement de maniere plus detaillee dans la 
description, cette methode de calcul, ainsi que represente 

20 en figure 2d, consistant, en une etape Aio respectivement 
E210/ en un mode de calcul specif ique a partir d'une 
transformee de Fourier rapide a 256 coefficients par 
exemple . 

En ce qui concerne I'etape E consistant a 
25 effectuer une estimation actualisee des coefficients de la 
reponse impulsionnelle du canal de transmission pour 
1' iteration suivante, et en particulier dans le cas du 
processus de type bootstrap precedemment mentionne, celle- 
ci consists, ainsi que represente en figure 2e, a 
30 soumettre la sequence de sortie ponderee sur bits decodes. 
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c' est-a-dire en sortie du processus de decodage, a un 
processus de reentrelacement , note Ea, puis a soumettre le 
flux de la sequence de sortie ponderee reentrelacee issue 
de I'etape Eg a une decision dure pour reconstituer les 
symboles regus, cette operation etant notee Eb sur la 
figure 2e precitee, et, enfin, a soumettre les symboles 
regus reconstitues a un processus de pseudo-inversion 
lineaire sur la totalite des symboles regus reconstitues, 
cette operation etant notee Ec sur la figure 2e. 

Le mode de mise en ceuvre du precede objet de la 
presente invention n'est pas limite a I'exemple de 
processus d ' egalisation tel que le DDFSE precedemment 
decrit en liaison avec les figures 2c a 2e. 

En effet, dans le cadre de la mise en oeuvre d'une 
reestimation de type bootstrap, il est egalement possible 
de prevoir la mise en oeuvre d'un processus d ' egalisation 
different du processus DDFSE. Ainsi, un autre processus 
d' egalisation peut etre mis en oeuvre tel que le processus 
designe par GSOVA, pour Generalized Soft Viterbi 
Algorithm, lequel consiste en un processus DFSE dans 
lequel est retenu plus d'un survivant par noeud. 

Cette technique permet de combattre efficacement 
la propagation d'erreur bien connue pour le processus de 
type DDFSE, lequel necessite d'ailleurs, pour cette 
raison, la mise en ceuvre d'un filtre adapte de 
blanchissement du signal. 

Le processus GSOVA ne necessite pas 1 ' introduction 
d'un tel filtrage mais presente 1 ' inconvenient majeur de 
ne pas se preter a un calcul de type aller-retour , 
"forward backward" , pour le calcul des sorties souples du 
processus d ' egalisation a sorties ponderees . Toutefois, 
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d'autres procgissus de calcul peuvent etre mis en ceuvre 
pour le calcul des sorties ponderees precitees, ces 
processus de calcul ne necessitant qu ' un seul passage 
avant "forward" , par exemple le processus SOVA. 

5 Pour la description des processus GVA, pour 

Generalized Vlterbi Algorithm et GSOVA, on pourra 
utilement se reporter a la publication intitulee A List- 
type reduced Constraint Generalization of the Vlterbi 
Algorithm" publiee par T. HASHIMOTO, IEEE Trans. Info 

10 Theory vol.33, pp. 866-876, Nov. 1987, respectivement a la 
publication intitulee "A Vlterbi Algorithm with soft 
Decision Outputs and Its Applications" , publiee par 
J. HAGUENAUER et P. HOEHER, Globcom 8 9, Dallas, USA, 
pp. 1680-1686. 

15 Enfin, on indique que 1 ' etape consistant a 

effectuer une estimation actualisee des coefficients de la 
reponse impulsionnelle du canal de transmission pour 
1 ' iteration suivante peut consister a effectuer une 
iteration de type EM, pour Expectation Maximization, 

20 utilisant les probabilites a posteriori sur les etats du 
treillis associes au modele Markowien du canal lES de 
transmission produites par le processus d ' egalisation a 
1 ' iteration courante, ainsi que la valeur estimee courante 
des coefficients de la reponse impulsionnelle du canal de 

25 transmission hJ^-j • Pour une description plus detaillee de 
1 ' iteration de type EM, on pourra utilement se reporter a 
1' article intitule "SEMIBLIND MAXIMUM A POSTERIORI 
MULTIPATH FAST FADING CHANNEL ESTIMATION FOR TDMA SYSTEMS" 
publie par Mohamed SIALA, Rafael BRU GIBERT, IEEE VTS, 
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50th Vehicular Technology Conference , Amsterdam, The 
Netherlands, September 19-22, 1999. 

En particulier, on indique que la mise en csuvre de 
1' estimation actualisee precitee par iteration EM et 

5 1 'utilisation des probabilites a posteriori sur les etats 
du treillis produites par le processus d' egalisation a 
1' iteration courante ainsi que la valeur estimee courante 
des coefficients de la reponse impulsionnelle du canal de 
transmission correspond avantageusement a la selection des 

10 positions 1,2 sur la figure 2a, alors que par exemple, la 
mise en oeuvre de I'etape d' estimation actualisee des 
coefficients de la reponse impulsionnelle du canal de 
transmission par le processus de type bootstrap correspond 
a la selection de la position 3 sur la meme figure 2a 

15 precitee. 

Une description plus detaillee d'une mise en oeuvre 
d'un systeme de detection et de decodage iteratif de 
symboles codes et entrelaces transmis sur un canal de 
transmission couple a un processus de reestimation des 

20 coefficients de ce canal sera maintenant donnee en liaison 
avec les figures 3a a 3d et les figures suivantes. 

En reference a la figure 3a, on indique que le 
systeme objet de la presente invention regoit la sequence 
des symboles regus, notee y={yt}- sequence de symboles 

25 regus est conforme au format decrit precedemment dans la 
description et constituee de paquets de symboles tels que 
representes en figure Ic. 

Ainsi qu'on I'observera sur la figure 3a, le 
systeme objet de la presente invention comporte un 

30 module 1 d ' ega lisation a entrees et sorties souples, note 
egaliseur SISO, recevant la sequence des symboles regus et 
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delivrant une sequence de sorties ponderees sur bits de 
symboles egalises, notee Si. 

En outre, le systeme objet de 1' invention comporte 
un module 2 de calcul et d'echange iteratif d ' information 
5 a priori, cette information a priori etant calculee, d'une 
part, sur les bits symboles en provenance des bits 
symboles decodes, c'est-a-dire sur une sequence S2 
delivree par le; processus de decodage, cette information a 
priori etant destinee au processus d ' egalisation et 

10 delivree selon une sequence S"2 a 1 ' entree du module 1 
d' egalisation a entrees et sorties souples precite. Le 
module de calcul et d'echange d ' information a priori 
permet d' autre part de calculer une information a priori 
sur les bits codes, selon une sequence S"i representative 

15 de cette information a priori en provenance des bits de 
symboles egalises, c'est-a-dire de la sequence Si, 
1 ' information a priori sur bits codes S"i etant destinee 
au processus de decodage et delivree comme variable 
d' entree au processus de decodage precite. 

20 Le systeme objet de 1' invention tel que represents 

en figure 3a comprend enfin un module 3 de decodage a 
entrees et sorties souples, note decodeur SISO, recevant 
1 ' information a priori representee par la sequence S"i sur 
les bits codes et delivrant la sequence de sorties 

25 ponderees sur bits decodes, notee 82, issue du processus 
de decodage et done delivree par le module 3 de decodage a 
entrees et sorties souples. 

Enfin, on indique que le systeme objet de la 
presents invention comporte avantageusement un module 4 

30 d' estimation iterative actualisee des coefficients de la 
reponse impulsionnelle du canal de transmission en 
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fonction des informations delivrees par le processus 
iteratif d' egalisation et de decodage. 

On comprend en particulier que le module 4 
d' estimation iterative actualisee des coefficients de la 

5 reponse impulsionnelle du canal de transmission regoit des 
informations du module egaliseur 1 ou du module decodeur 3 
selon la selection et le choix du type d' egaliseur, 
respectivement de decodeur utilise a entrees/sorties 
ponderees, cette selection correspondant aux positions 1, 

10 2, respectivement 3 de la figure 2a et etant representee 
symboliquement sur la figure 3a precitee par un element de 
commutation entre les positions precedemment mentionnees. 

Du point de vue du f onctionnement du systeme objet 
de la presente invention, on indique que le calcul et 

15 1 ' echange de 1 ' information a priori sur les bits codes 
representes sur la sequence S"i delivree a 1 ' entree du 
module decodeur SISO portant la reference 3, 
respectivement 1 ' information a priori sur les bits 
symboles representes par la sequence S"2 delivree a 

20 1 ' entree du module egaliseur 1 SISO en provenance des bits 
symboles decodes delivres par le module decodeur 3, permet 
d'ameliorer les performances, d'une part, du module 
egaliseur SISO 1 et, d' autre part, du module decodeur 
SISO 3. Cette amelioration est obtenue grace, en 

25 particulier, au processus d' iteration realise auquel est 
couple la reestimation des coefficients de la reponse 
impulsionnelle du canal de transmission en fonction des 
informations delivrees par le processus iteratif 
d' egalisation et de decodage, dans les conditions 

30 specif iques au choix du type de processus d' egalisation et 
de module egaliseur SISO, respectivement du processus de 
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decodage et dij module decodeur 3 SISO finalement choisi 
pour la mise en oeuvre du precede et du dispositif objets 
de la presenile invention. Bien entendu, le type de 
processus et de module d' estimation iterative actualisee 
5 des coefficients de la reponse impulsionnelle du canal de 
transmission est lie au choix du type de module egaliseur, 
respectivement de module decodeur SISO finalement retenu. 

Un mode de mise en ceuvre preferentiel non 
limitatif du module 2 de calcul et d'echange iteratif 

10 d ' information a priori sera maintenant decrit en liaison 
avec la meme figure 3a. 

Ainsi que represente sur la figure precitee, on 
indique que le module 2 de calcul et d'echange iteratif 
d ' information a priori peut comporter avantageusement un 

15 premier module 20 de soustraction a la sequence de sorties 
ponderees sur bits de symboles egalises Si delivree par le 
module egaliseur SISO 1 de 1 ' information a priori S"2 sur 
les bits de symboles issue du processus de decodage, le 
premier module 20 de soustraction permettant d'engendrer 

20 une sequence extrinseque, notee S'l, cette sequence 
extrinseque correspondant en fait a une information a 
priori potentielle en provenance des bits de symboles 
egalises. On comprend en effet que la sequence S'l 
represente cette information a priori potentielle en 

25 raison du processus d ' entrelacement a 1' emission de la 
sequence des bits de symboles transmis et finalement 
regus . 

Le module 2 de calcul et d'echange iteratif 
comporte egalement un module 21 de desentrelacement de la 
30 sequence extrinseque S'l representant 1 ' information a 
priori potentielle precitee, le module 21 de 
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desentrelacement , note EI"-^ permettant d'engendrer la 
sequence d' entrees ponderees S"i contenant 1 ' information 
en provenance du canal et 1 ' information a priori sur les 
bits codes en provenance de 1 ' egalisat ion . 
5 En outre, le module 2 de calcul et d ' echange 

iteratif d ' information coraprend un deuxieme module 22 de 
soustraction a la sequence de sorties ponderees sur bits 
decodes S2 delivree par le module decodeur SISO 3 de la 
sequence d' entrees ponderees S"i precitee, le deuxieme 

10 module 22 de soustraction permettant d'engendrer une 
sequence d ' information extrinseque sur bits decodes, notee 
S'2, laquelle represente une information a priori 
potentielle sur bits decodes compte tenu du processus de 
desentrelacement necessaire a 1' operation de decodage. 

15 Enfin, le module 2 de calcul et d' echange iteratif 

d' information a priori comporte un module 23 de 
reentrelacemenc, note n, recevant la sequence 
d' information extrinseque S'2 sur bits decodes et 
permettant d'engendrer 1 ' information a priori S"2 sur les 

20 bits de symboles, laquelle est delivree, d'une part, au 
module egaliseur SISO 1 et, d' autre part, bien entendu, en 
boucle au premier module soustracteur 20. 

Dans le cas du mode de realisation represente en 
figure 3a du module 2 de calcul et d' echange iteratif 

25 d' information a priori, on indique que le calcul de 
1 ' information a priori representee par les sequences S"i, 
respectivement S"2 delivrees au module decodeur SISO, 
respectivement au module egaliseur SISO, sont symetriques 
et que toute iteration realisee sur le calcul des 

30 informations a priori precitees permet finalement de 
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renforcer et af finer les performances de I'egaliseur 1 et 
du decodeur 3 SISO finalement mis en oeuvre . 

Un premier mode de mise en oeuvre specifique non 
limitatif d'un systeme objet de la presente invention sera 

5 maintenant decrit en liaison avec la figure 3b dans le cas 
ou, d'une part, le module egaliseur SISO 1 est constitue 
par un module d ' egalisation MLSE a entrees /sorties souples 
et le module decodeur SISO 3 est constitue par un module 
de decodage BCJR a entrees/sorties souples et ou le module 

10 4 d' estimation iterative actualisee comprend un module 4 0 
d' estimation initiale des coefficients de la reponse 
impulsionnelle du canal de transmission, ainsi qu'un 
module 41 d' estimation iterative actualisee de type EM, 
pour Expectation Maximization des coefficients de la 

15 reponse impulsionnelle du canal de transmission. 

En ce qui concerne le module egaliseur 1, celui-ci 
peut etre constitue par un module egaliseur de type MLSE a 
sorties et entrees ponderees, et done de type SISO. 

Dans ces conditions, le canal discret equivalent 

20 tel que represents en figure Id, mais compte tenu du choix 
du module egaliseur et du module decodeur, peut etre vu 
comme un code convolutif non recursif non systematique, 
variant dans le temps, et de longueur de contrainte Kch, 
cette longueur de contrainte representant le nombre de 

25 coefficients du canal discret. 

Dans ces conditions, on associe au canal discret 
correspondant generateur d ' interferences entre symboles 
lES un treillis regulier associe au modele Markovien de ce 
canal, ce treillis etant note Tch(S,B,&). Chaque branche 

30 ou transition b e B de ce treillis a une section 
temporelle t comporte trois champs : 
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■ 1 ' etat de depart s ' e S ; 

■ I'etat d'arrivee s g S ; 

■ une sequence binaire entrante, notee S^'^-* = jx/t n i r, , i 

representee en un entier, symbole de modulation. 
5 Pour une iteration courante de rang 1 et 

conditionnellement a une estimee ^f^) coefficients du 

canal de transmission, le module egaliseur a maximum de 
vraisemblance a entrees et sorties ponderees 1 de type 
SISO MLSE calcule un rapport approche de probabilites a 
10 posteriori sur chaque bit de chaque symbole de type M-aire 
de modulation, verifiant la relation (1) : 



max Pr(b,y;H9\ 
Pr(x^=l|y;Hj^U b,B.s('')=l ^ ^'^^ 



t(1) ( \ , \ ^ -""(z)/ , beB,S ''^=l 

Hoft t^U )= In^^ = In 1 / . \ ( 1 ) 



15 Dans cette relation, y represente la sequence complexe 
des symboles re?us de longueur Xch et Pr< . ! . > represente la 
probabilite conditionnelle a la connaissance des symboles 
regus et des parametres du canal. 

Toute probabilite conjointe Pr[b,y;H^^''^] associee a la 

20 transition b = (st_i = s', S^-'^^Sj = s] peut etre decomposee en un 
produit de trois densites de probabilites, selon la 
relation (2) : 
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a,(s;H«)=p(si=s,yi^i;HgJ 



Le module 1 egaliseur SISO MLSE calcule alors 
recursivement les densites de probabilites oti_i(s';H^2p et 

Pl[s;H^2-j) en utilisant une double recursion aller-retour 
selon la relation (3) : 



lM?z'))=^-^ri(s,s';Hg))x,_4s';H[| 



Pour les transitions existantes, 1' expression des 
metriques est alors donnee par la relation (4) : 

Yi(s,s';H[jJ=p(yi|s,s';Hg>,)Pr(s|s') 

(4) 

p(yi|s,s';H[»>) = 
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ou : 

■ -^(z) designe I'estimee du canal a 1' iteration t ; 

■ zi=^(&^^^) est le complexe associe au symbole entier 
M-aire '^^^^ porte par la branche b ; 

■ I] est le terme d'lES : 

j=i j-i 

■ represents la variance de bruit. 

Dans la relation (4) precitee, on indique que le terme Ij 
representant le terme d' interference entre symboles 
implique la sequence de symboles M-aires, sequence notee 
{xi_i,xi_2,...,xi_k:(,j,+i} integralement contenue dans 1 ' etat 
ancetre s' du treillis considere. 

En prenant en compte une parfaite decorrelation des 
bits de la sequence decodee apres reentrelacement , la 
relation entre probabilites conditionnelles verifiant la 
relation (5) : 

. log2M , . 
Pr(s|s') = Pr(xi=&^''^)= n P^U^^i ) 
i=l 

la relation (1) precedents peut finalement etre subdivisee 
en deux termes representatif s de la sequence Si, selon la 
relation (6) : 



31 



'"O^ Pr(xij =0) 

log a priori term 

(terms de logarithme de 1 ' information 



a,_,(s^H»>,(s;H«),(y,|T(5<^)));Hm/°lfpr(xu=8r 

1=1,1^- 



bsB,^ =0 j_2 
log extrinsic term 

(terme de logarithme de 1 ' information extrinseque) 



De maniere plus specif ique, on indique que le 
module 1 egaliseur SISO MLSE peut etre transpose dans le 
domaine logarithmique en appliquant les deux regies ci- 
15 apres : 



Regie 1 

Toute grandeur exponentielle e"° avec Q > 0 est transformee 
en Q -lne~° 
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Regie 2 

Toute expression de la forme - ln|maxe~^''| est convertie en 
minQj- et calculee recursivement ; 

expressions dans lesquelles In designe le logarithme 
5 neperien, max et min representent la valeur maximale, 
respectivement minimale des quantites correspondantes . 

Un deuxieme mode de realisation particulier du 
systeme objet de la presente invention sera maintenant 
decrit en liaison avec la figure 3c dans le cas oia le 
10 module egaliseur SISO 1 est constitue par un module 
egaliseur SISO DDFSE, le module decodeur SISO 3 est 
constitue par un module decodeur SISO BCJR a 
entrees/sorties souples, et le module 4 d' estimation 
iterative actualisee est realise au moyen d ' un module de 
15 type bootstrap. 

En reference a la figure 3c precitee et pour la 
mise en ceuvre consideree, le systeme objet de la presente 
invention est alors complete par un module de filtrage 
anticausal, portant la reference 0, recevant les 

20 parametres calcules de f litre anticausal Q(z) / ce f litre 
anticausal recevant la sequence des symboles y des 
symboles regus et delivrant une sequence de symboles regus 
transformee, notee y' , dans les conditions decrites 
precedemment dans la description. La sequence des symboles 

25 regus transformee precitee est alors regue par le module 
egaliseur SISO DDFSE 1 en lieu et place de la sequence de 
symboles y . 
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En outre, en reference a la meme figure 3c, le 
module egaliseur SISO DDFSE 1 regoit les valeurs calculees 

du f litre a phase minimale P^^^^ , le f litre a phase minimale 

precite correspondant a un nouveau canal a minimum de 

5 phase a chaque iteration sur lequel le module egaliseur 1 
de type SISO DDFSE agit. 

En ce qui concerne le module 4 d' estimation 
iterative actualisee des coefficients de la reponse 
impulsionnelle du canal, on indique que pour la mise en 

10 ceuvre d'un module de type bootstrap, celui-ci comporte, 
ainsi que represents sur la figure 3c, un module 41 de 
reentrelacement de la sequence Sa de sorties ponderees sur 
bits decodes issue du processus de decodage et delivree 
par le module decodeur SISO BCJR 3, le processus de 

15 reentrelacement etant note n. Le module 41 de 
reentrelacement delivre une sequence de sorties ponderees 
sur bits decodes reentrelaces . En outre, le module 4 
precite comporte un module 42 de decision dure recevant la 
sequence de sorties ponderees sur bits decodes et 

20 reentrelaces et delivrant une sequence de bits de symboles 
regus reconst itues . On comprend en particulier que le 
module 42 peut etre constitue par un comparateur a seuil 
permettant de delivrer une sequence de bits de symboles 
regus reconstitues par comparaison a la valeur de seuil 

25 precitee. 

Enfin, le module 4 d' estimation iterative 
actualisee comporte egalement un module 43 de pseudo- 
inversion lineaire sur la totalite des symboles regus 
reconstitues, permettant de delivrer une estimation 
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actualisee des coefficients de la reponse impulsionnelle 
du canal de transmission h|^'^^-^ . 

Le module 4 d ' estimation iterative actualisee tel 
que represents en figure 3c comporte egalement un 
5 estimateur initial 40 recevant la sequence de symboles 
regus y et permettant de delivrer la valeur estimee de la 
reponse impulsionnelle du canal prealablement a toute 
iteration, c'est-a-dire les valeurs H^^"^^-^ . Un module de 

calcul 44 revolt, d'une part, les informations delivrees 
10 par le module 40 et par le module 43, estimateur initial, 
respectivement reestimateur lineaire, pour delivrer les 

valeurs calculees du filtre anticausal Q^^) st du filtre a 
phase minimale P^^^^ . 

D'une maniere non limitative, on indique que le 
15 module 44 de calcul precite peut avantageusement consister 
en un module de calcul par la methode du CEPSTRE. 

Pour une description plus detaillee d'un tel 
module de calcul et de la methode precitee, on pourra 
utilement se reporter a 1' article intitule "Filtre 
20 correcteur de phase pour egaliseurs sous-optimaux" , 
Annales de Telecomunications , n°9-10, 1992, publie par 
A VAUTIER, J.C. DANY, C. MOUROT . 

Le f onctionnement du dispositif represents en 
figure 3c est alors le suivant . L' ensemble constitue par 
25 le module egalisateur 1 de type SISO DDFSE et le module 
decodeur de type SISO BCJR 3 constituant un turbodetecteur 
realise chaque iteration conditionnellement aux valeurs du 

filt re a phase minimale Pjv) ■ 
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Pour chacune des iterations precitees, les etapes 
1 et 2 successives sent realisees de la maniere ci-apres : 

Etape 1 

5 A partir des sorties ponderees produites par le module 
egaliseur 1, une information extrinseque est calculee au 
niveau binaire pour chacun des m paquets de symboles 
concatenes, cette information extrinseque correspondant a 
celle delivree par le premier module soustracteur 20 et 

10 designee par la sequence S'l. 

Etape 2 

Apres desentrelacement par le module de desentrelacement 
21, 1 ' information a priori correspondante est utilisee 

15 comme information de vraisemblance sur les bits codes pour 
le module decodeur 3. Ce denier evalue les fiabilites sur 
chaque bit code selon la sequence S2 precedemment decrite 
dans la description, le deuxieme module soustracteur 22 
extraie une information extrinseque, laquelle, apres 

20 reentrelacement par 1 ' intermediaire du module 23, est 
utilisee par le module egaliseur 1 comme information a 
priori sur les bits composant les symboles regus en vue 
d'une nouvelle iteration. 

A la fin de chaque iteration de rang 1 realises grace a 
25 1 ' echange d ' in formation a priori entre le module egaliseur 
1 et le module decodeur 3, le module 4 d' estimation 
iterative actualisee realise, a partir de la sequence S2, 
une decision dure sur chaque bit code a partir des valeurs 
de fiabilite representees par la sequence S2 precitee. 
30 Apres reentrelacement par 1 ' intermediaire du module 41, le 
flux de bits codes reconstitues et estimes est utilise 
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pour recomposer chacun des in paquets de symboles 
concatenes. Le processus bootstrap est alors applique 
paquet par paquet . Le module 43 de reestimation lineaire 
permet, par pseudo-inversion lineaire appliquee sur la 
5 totalite des symboles composants de produire une nouvelle 

estimee, notee H^T^s des coefficients du canal de 
m(z) 

transmission pour chaque paquet m considere. Les 
parametres des filtres, anticausal et a phase minimale, 
peuvent alors etre derives pour le paquet considere de 

10 rang m pour 1 ' iteration a venir de rang 1+1. 

L ' util isation des bits produits en sortie du 
module decodeur 3, c'est-a-dire la sequence S2, permet de 
beneficier de la diversite temporelle introduite par 
1 ' entrelacement engendre a 1' emission. Par ailleurs, pour 

15 chaque iteraition, les symboles reevalues apres 
reentrelacement et utilises pour la reestimation par le 
processus bootstrap sont bien plus fiables que ceux 
delivres en sortie du module egaliseur 1, car ces derniers 
beneficient de la puissance correctrice apportee par le 

20 decodage. 

Differentes indications seront maintenant donnees 
en ce qui concerne un justificatif theorique du mode 
operatoire du module egaliseur 1 SISO DDFSE et du 
processus dit jbootstrap consistant en une reestimation des 

25 155 symboles de chacun des m paquets concenates de 
symboles regus a partir des fiabilites sur les bits codes 
en sortie du module decodeur 3. 

Pour une modulation M-aire et un canal de 
transmission a Kch coefficients, la complexite du treillis 

30 de decodage en nombre d'etats s ' exprime par la relation : 
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La plupart des canaux de transmission de test 
utilises dans le cadre de la normalisation ne possedent 
pas plus de Kch = 6 coefficients. 

Une approche d ' egalisation MLSE, optimale sequence 
par sequence, necessiterait la mise en oeuvre d ' un treillis 
comportant 32 7 68 etats dans le cas d ' une modulation MDP8 
ou M = 8 . Cette modulation est utilise dans le cas du GSM 
evolue, EDGE. Un tel treillis ne peut etre mis en oeuvre 
d'un point de vue pratique. 

En consequence, il est done necessaire de raettre 
en oeuvre un processus d ' egalisation sous-optimal. 

Parmi les egaliseurs et les processus 
d' egalisation bases sur des treillis simplifies, 
I'egaliseur de type DFSE apparait comme un bon compromis 
offert entre performance et complexite. En effet, les 
etats du treillis sur lequel I'egaliseur DFSE opere sont 
calcules en ne prenant en compte que les premiers 
coefficients de la reponse impulsionnelle du canal et la 
complexite d' etats du treillis requis se reduit a la 
valeur : 

Wdfse = M^=^-^ 

ou Lch designe les premiers coefficients de la reponse 
impulsionnelle du canal de transmission pris en compte. 

L' approche d' egalisation DFSE consiste en fait a 
recuperer 1' influence des coefficients residuels dans le 
calcul de la metrique par un traitement sur les chemins 
survivants. Dans le cas ou une grande partie de 
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1 ' interference entre symboles est contenue dans les Kch-Lch 
derniers coefficients de la reponse impulsionnelle du 
canal, la degradation en performance par rapport a un 
egaliseur ou un processus d ' egalisation MLSE optimal est 

5 significative. 

Pour garantir une performance moyenne proche de la 
performance optimale, on realise alors un prefiltrage 
correcteur en amont du module egaliseur 1, ce prefiltrage 
ayant pour but de convertir la reponse impulsionnelle du 

10 canal discret equivalent en une reponse correspondant a 
celle d'un f litre a phase minimale ou I'energie du signal 
est concentree dans les Lch premiers coefficients. Un tel 
prefiltrage accrolt considerablement la pertinence des 
metriques de transition evaluees par le module 

15 egaliseur 1. 

La difference essentielle entre le processus 
d' egalisation DFSE et le processus d ' egalisation MLSE 
tient dans le calcul de la metrique de transition, toutes 
les autres equations et relations restant toutefois 

20 valables par ailleurs. 

Ainsi, la valeur des probabilites conditionnelles 
s'ecrit selon la relation (7) : 

p(y,|s■;Pg) = p(y,|>^(9(''')p«)^exp(--I^|y,-p^,-i^^^ <7) 

25 

ou : 

■ P^^^^ designe I'estimee du f litre a phase minimale 
reevalue par la methode du CEPSTRE a 1 ' iteration 1 ; 
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minimale ; 

■ Zi=*F(9^^-') est le noitibre complexe associe au symbole 
entier M-aire 9^^-^ porte par la branche b ; 

■ ij^-* est la premier partie du terme d'lES : 



—1 Lgj, -1 

j=i j=i 



qui implique la sequence de symboles M-aires {xi-i,xi-2, 
xi-Lch+i } A integralement contenue dans I'etat ancetre 
s ' du sous-treillis ; 
"(2) 

Ij- ^ est la seconde partie du terme d'lES : 

Lch —1 Lf-h —1 



j=l j=l 



15 En ce qui concerne Ip-^ , seconde partie du terme 
d ' interference entre symboles, on indique que celui-ci 
implique la sequence de symboles M-aires { Xi-Lch, xi-Lch-i/ 
xi-Kch+i} obtenue en remontant le chemin survivant I(S') 
partant de I'etat ancetre s' du sous-treillis et stocke 

20 dans une matrice de remontee (trace back matrix) . 

En ce qui concerne la mise en oeuvre du processus 
de reestimation de type bootstrap, on indique que ce 
dernier consiste en fait en une reestimation des 155 
symboles de chacun des m paquets de symboles concatenes a 
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partir des fiabilites sur bits codes en sortie du module 
decodeur 3, c'est-a-dire a partir de la sequence 82. 

Le flux des bits codes ainsi reestimes, suite aux 
operations realisees par les modules 41 et 42, est 

5 reentrelace puis resegmente en m paquets de 114 x bits 
utiles. Dans chacun des paquets consideres, chaque triplet 
de bits permet de recomposer un symbole MDP8 utile. Le 
reste des symboles, symboles de queue et symboles de 
garde, est a priori connu. 

10 A partir de chacun des paquets reestimes, on forme 

un systeme matriciel complexe verifiant la relation (8) : 

y = A(»)h<l^l)+b (8) 

15 relation dans laquelle A definit une matrice de TOEPLITZ 
definie par la relation (9) : 



,(1) _ id) 

~ ^(i-j+Kch)modl55 



20 Le processus de pseudo-inversion permet alors de 

fournir une solution minimisant la probabilite d'erreur, 
ou la distance euclidienne, selon la relation 10 : 



h(»-l)=(A-LA)r' A^y 



(10) 



Le vecteur de coefficient du canal est alors utilise 

comme estimee de la valeur des coefficients du canal 

^(z) • 
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En ce qui concerne le processus de decodage et la 
mise en ceuvre du decodeur SI SO BJCR 3, on pour r a se 
reporter, pour une description plus detaillees, a 
1' article intitule "Maximum Likelihood from incomplete 

5 Data via the Idem Algorithms", publie A.P DEMSTER, 
N.M. LAIRD, D.B. RUBIN, J. ROY. Stat. See, 

Sor. 39 pp. 1-38, 1977. 

Enfin, un troisieme mode de realisation specifique 
du systeme objet de la presente invention, peut etre mis 

10 en oeuvre, ainsi que decrit en relation avec la figure 3d, 
dans le cas ou le module egaliseur 1 est constitue par un 
module egaliseur de type GSOVA et que le module de 
decodage 3 est constitue par un module de decodage BCJR a 
entrees/sorties souples. 

15 Dans ces conditions, de meme que dans le cas de la 

figure 3c, le module 4 peut etre realise par un module de 
reestimation iterative des coefficients de la reponse 
impulsionnelle du canal de transmission de type bootstrap. 

Differents essais par simulation de mise en ceuvre 

20 du procede et du systeme objets de la presente invention 
ont ete realises. 

Ainsi, dans le cadre de la figure 4a, le filtre 
d' emission pris en compte etait celui de la GMSK 
linearisee. A la reception, le facteur de roll-off du 

25 filtrage en racine de Nyquist etait fixe a 0,5. Le code 
convolutif mis en ceuvre a 1' emission pour assurer 
1 ' introduction de valeurs redondantes dans les bits du 
symbole transmis etait un code recursif systematique de 
longueur de contrainte 5 admettant un diagramme du 

30 treillis a 16 etats . Les polynomes generateurs du code 



convolutif 
(11) : 



5 Ces conditions de codage impliquent une disante libra de 
7. Le processus d ' entrelacement 11 impliquait m = 8 
paquets de symboles de type GSM evolue, EDGE, soit une 
profondeur N = 3 x 114 x 8. La modulation MDP8 choisie 
contenait la modulation MDP2 afin de pouvoir utiliser les 

10 proprietes d ' autocorrelation de la sequence CAZAC. Dans 
ces conditions, les algorithmes de synchronisation et 
d' estimation de canal pour la premiere iteration sont les 
memes que ceux utilises dans le systeme GSM. 

Le debit etait Rs = 270,8 kbauds/s et le canal 

15 radiomobile teste etait le Typical Urban fourni par la 
norme GSM 05.05. ce canal de transmission est un canal 
selectif en frequence modelise sous la forme de trajets 
multiples de RAYLEIGH et dont les coefficients de la 
reponse impulsionnelle suivent une distribution Gaussienne 

20 complexe dont la variation est donnee par le profil 
Doppler normalise. 

Dans le cas ou le canal peut etre suppose constant 
sur la duree d'un paquet de symboles, alors, le profil 
Doppler n'influe aucunement sur les performances de 

25 1' ensemble. Tel etait le cas dans le cadre de la 
simulation a la vitesse choisie de 3 km/h. De plus, dans 
le cadre de la simulation effectuee, le canal de 
transmission etait considere independant d'un paquet au 
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etaient de la forme donnee par la relation 



gl(D) = l 

1 + D + D^ +0"^ 



,g2(D) = 
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suivant, ce qui revient a prendre comme hypothese un saut 
de frequence ideal. 

La figure 4a represente un diagramme exprimant en 
ordonnees la valeur du taux d'erreur binaire et en 
5 abscisses, le rapport signal a bruit exprime en decibels. 

A 1 ' observation de la figure precitee, on peut 
constater une amelioration significative des performances 
de mise en ceuvre du precede et du systeme objets de la 
presents invention, en termes de taux d'erreur de bits au 
10 fil des iterations. En particulier, aucun gain en 
performance n'est observe au-dela de quatre iterations, 
alors que la premiere iteration correspond sensiblement a 
celle du recepteur standard. 

Le precede et le systeme objets de la presente 
15 invention permettent ainsi de recuperer une partie 
importante, soit 1,7 dB, de la degradation de 2,7 dB 
introduite par 1' estimation bruitee des coefficients du 
canal de transmission. Cette propriete valide 1 ' interet de 
la reestimation mise en ceuvres en particulier par le 
20 processus de reestimation bootstrap. La courbe de 
performance a 1' iteration d'ordre 4 se situe a environ 
1 dB de la courbe d' estimation parfaite effectuee sous 
1' hypothese de 1' iteration 3. 

Une evaluation du gain en decibels apportee par le 
25 precede et le systeme objets de la presente invention vis- 
a-vis de sequences de symboles GSM evoluees EDGE vis-a-vis 
des recepteurs standard est donnee dans le tableau ci- 
apres : 
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Taux d'erreur binaire (BER) 


Gain en Db/recepteur EDGE standard 


le-1 = 10"^ 


1, 8 


le-2 = 10"^ 


2,8 


le-3 = 10"^ 


3, 3 


le-4 = 10"' 


3, 9 


le-5 = 10"^ 


4,1 



Dans le cas de la figure 4b, une modulation GMSK 
est utilisee, le filtre d' emission restant le meme, le 

5 filtre de reception utilise etait du type Butterworth avec 
une occupation spectrale BT = 0,6. L ' entrelacement etait 
choisi sur 36 cellules, soit 36 x 114 bits codes, le code 
de convolution et le canal de transmission de type Typical 
Urban etant identiques a ceux de la figure 4a. Les 

10 conditions de saut de frequence ideal sont egalement 
prises en compte. L ' observation de la figure 4b montre 
I'obtention d'un gain sensiblement egal a 2 dB pour un 
taux d'erreur binaire de 10"^. 

Enfin, 1 ' invention concerne tout produit logiciel 

15 permettant la mise en oeuvre du procede et la realisation 
du systeme objets de 1' invention conformement aux 
organigrammes representee aux dessins figures 2a a 2f et 
3a a 3d de la presente description. 
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KEVENDICATIONS 

1. Procede de detection et de decodage iteratif de 
symboles codes et entrelaces transmis sur un canal de 
transmission, ces symboles etant transmis a partir d'une 
sequence de symboles binaires, chaque sequence de symboles 
regus comportant au moins, outre les symboles de donnees, 
de garde et de queue, des symboles d ' apprentissage 
specifiques, caracterise en ce qu'il consiste : 

■ prealablement a toute iteration, 

- a effectuer une estimation lineaire initiale des 
coefficients de la reponse impulsionnelle du canal de 

transmission H^^^^ a partir des symboles 

d' apprentissage specifiques transmis ; 

■ par iteration : 

- a soumettre le processus d ' egalisation et de decodage 
a un processus iteratif d'echange d ' information a 
priori, d'une part, sur les bits de symboles, pour le 
processus d ' egalisation, en provenance du processus 
de decodage, et, d'une part, sur les bits codes, pour 
le processus de decodage, en provenance du processus 
d ' egalisation ; 

- a effectuer une reestimation iterative actualisee des 
coefficients de la reponse impulsionnelle du canal de 
transmission, en fonction des informations delivrees 
par le processus iteratif d ' egalisation et de 
decodage 

- a repeter les etapes realisees par iteration a 
1' iteration suivante . 

2. Procede selon la revendication 1, caracterise 
en ce que ledit processus iteratif d'echange 
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d ' information a priori consiste a discriminer la 
contribution du canal de transmission de la 
contribution du decodage, cette discrimination 
consistant, d'une part, a : 

5 - soustraire de la sequence (Si) de sorties ponderees sur 
bits de symboles egalises issus du processus 
d ' egalisation ladite information a priori (S"2) sur les 
bits de symboles, pour engendrer une sequence 
extrinseque (S'l) ; 

10 - soumettre iadite sequence extrinseque (S'l) a un 
processus de desentrelacement pour engendrer une 
sequence d' entrees ponderees (S"i) contenant 

1 ' information en provenance du canal et 1 ' information a 
priori sur les bits codes en provenance de 

15 1 ' egalisation ; 

et, d' autre part, a : 

- soustraire a la sequence de sorties ponderees (S2) sur 
bits decodes issue du processus de decodage ladite 
sequence d' entrees ponderees (S"i) pour engendrer une 

20 sequende d ' information extrinseque sur bits decodes 

(S'2) ; 

- soumettre ladite sequence d ' information extrinseque sur 
bits decodes (S'2) a un processus de reentrelacement 
pour engendirer ladite information a priori (S"2) sur les 

25 bits de symtjoles. 

3. Precede selon la revendication 1 ou 2, 
caracterise en ce que ledit processus d' egalisation est un 
processus d ' egalisation de Viterbi a entrees ponderees 
SISO MLSE couple a une reestimation par processus iteratif 
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4. Precede selon la revendication 1 ou 2, 
caracterise en ce que le processus d ' egalisation est un 
processus DDFSE a entrees sorties ponderees couple a une 
reestimation de type bootstrap. 

5. Precede selon la revendication 1 ou 2, 
caracterise en ce que le processus d ' egalisation est un 
processus de type GSOVA couple a une reestimation de type 
jbootstrap. 

6. Procede selon la revendication 1, 2 ou 4, 
caracterise en ce que ledit processus d' egalisation 
consistant en un processus d ' egalisation de type DDFSE, 
dans lequel un seul survivant par noeud est retenu, celui- 
ci consiste en outre : 

■ prealablement a toute iteration, 

- a calculer, a partir de ladite estimation lineaire 
initiale des coefficients de la reponse 

impulsionnelle H^^^-^ du canal de transmission, un 

filtre a phase minimale P^^) ' respectivement un f litre 

anticausal Q^^ , avec tifl*Q%=^^y le filtre 
etant defini corame un canal de transmission a phase 
minimale initial, puis 

■ par iteration, 

- a soumettre ladite sequence de symboles re?us audit 
processus d ' egalisation, conditionnellement aux 

valeurs du filtre a phase minimale P^*-^^ defini comme 

un canal de transmission a phase minimale successif 
pour 1' iteration courante, et, a partir de ladite 
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estimation lineaire actualisee H^|^j pour 1 ' iteration 
suivante ; 

- a effectuer une actualisat ion , pour 1' iteration 
suivante, du filtre ^^z)^^ ^ phase minimale defini 
5 coirane un canal de transmission a phase minimale 

successif, et du filtre anticausal Q(2)^'^'^ associe a ce 
dernier . 

7. Procede selon la revendication 6, caracterise 
en ce que les etapes de calcul du filtre P(z) /■ canal de 

10 transmission a phase minimale initial respectivement 
successif et du filtre anticausal ^^z) associe a ces 
derniers est effectue par la methode du cepstre. 

8. Procede selon 1 ' une des revendications 
precedentes, caracterise en ce que ladite etape consistant 

15 a effectuer une estimation actualisee des coefficients de 

la reponse impulsionnelle H^^"^^-^ pour 1' iteration suivante 
consiste : 

- a soumettre ladite sequence de sorties ponderees sur 
bits decodes a un entrelacement ; 

20 - a soumettre le flux de la sequence de sorties ponderees 
re-entrelacee a une decision dure pour reconstituer les 
symboles regus ; 

- a soumettre les symboles regus reconstitues a un 
processus de pseudo-inversion lineaire sur la totalite 

25 des symboles regus reconstitues. 

9. Procede selon 1 ' une des revendications 1 ou 2, 
caracterise en ce que ladite etape consistant a effectuer 
une estimation actualisee des coefficients de la reponse 
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impulsionnelle du canal de transmission pour 1 ' iteration 
suivante consiste a effectuer une iteration EM utilisant 
les sorties ponderees sur bits de symboles produites par 
I'egaliseur a 1' iteration courante et la valeur estimee 
5 courante des coefficients de la reponse impulsionnelle du 

canal de transmission H^^^^ . 

10. Systeme de detection et de decodage iteratif 
de symboles codes et entrelaces sur un canal de 
transmission, ces symboles etant transmis a partir d'une 
10 sequence de s^^inboles binaires, chaque sequence de symboles 
regus comportamt au moins, outre les symboles de donnees, 
de garde et de queue, des symboles d ' apprentissage 
specif iques, caracterise en ce qu'il comporte au moins : 

- des moyens (1) d ' egalisat ion a entrees et sorties 
15 souples recevant lesdits symboles regus et delivrant 

une sequence de sorties ponderees sur bits de symboles 
egalises ; 

- des moyens (2) de calcul et d'echange iteratif 
d' information a priori, d'une part, sur les bits 

20 symboles, pour le processus d ' egalisation, en 

provenance des bits symboles decodes, et, d' autre part, 
sur les bits codes, pour le processus de decodage, en 
provenance des bits de symboles egalises ; 

- des moyens (3) de decodage a entrees et sorties souples 
25 recevant ladite information a priori sur les bits codes 

et delivrant une sequence de sorties ponderees sur bits 
decodes issue du processus de decodage ; 

- des moyens (4) d' estimation iterative actualisee des 
coefficients de la reponse impulsionnelle du canal de 
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transmission, en fonction des informations delivrees 
par le processus iteratif d ' egalisation et de decodage. 

11. Systeme selon la revendication 10, caracterise 
en ce que lesdits moyens (2) de calcul et d'echange 

5 iteratif d ' information a priori comportent : 

- des premiers moyens (20) de soustraction a la sequence 
(Si) de sorties ponderees sur bits de symboles egalises 
de ladite information a priori (S"2) sur les bits de 
symboles pour engendrer une sequence extrinseque (S'l) ; 

10 - des moyens (21) de desentrelacement de ladite sequence 
extrinseque permettant d' engendrer ladite sequence 
d' entrees ponderees (S"i) contenant 1 ' information en 
provenance du canal et 1 ' information a priori sur les 
bits codes en provenance de 1 ' egalisation ; 

15 - des deuxiemes moyens (22) de soustraction a la sequence 
de sorties ponderees sur bits decodes (S2) issue du 
processus de decodage de ladite sequence d' entrees 
ponderees (S"i) pour engendrer une sequence 
d' information extrinseque sur bits decodes ; 

20 - des moyens (23) de reentrelacement de ladite sequence 
d' information extrinseque sur bits decodes permettant 
d' engendrer ladite information a priori (S"2) sur les 
bits de symboles. 

12. Systeme selon la revendication 10 ou 11, 
25 caracterise en ce que lesdits moyens (4) d' estimation 

iterative actualisee comportent : 

- des moyens (40) d' estimation initiale des coefficients 
de la reponse impulsionnelle du canal de transmission ; 

- des moyens d' estimation iterative actualisee de type EM 
30 des coefficients de la reponse impulsionnelle du canal 

de transmission. 
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13. Sysceme selon les revendications 10 et 12, 
caracterise en ce que : 

- lesdits moyens d ' egalisation (1) sont constitues par 
des moyens d ' egalisation MLSE a entrees/sorties 

5 souples ; 

- lesdits moyens de decodage (3) sont constitues par des 
moyens de decodage BCJR a entrees/sorties souples. 

14. Systeme selon les revendications 10 et 12, 
caracterise en ce que : 

10 - lesdits moyens d ' egalisation (1) sont constitues par 
des moyens d ' egalisation DDFSE a entrees/sorties 
souples ; 

- lesdits moyens de decodage (3) sont constitues par des 
moyens de decodage BCJR a entrees/sorties souples. 

15 15. Systeme selon les revendications 10 et 12, 

caracterise en ce que : 

- lesdits moyens d ' egalisation (1) sont constitues par 
des moyens d ' egalisation GSOVA ; 

- lesdits moyens de decodage (3) sont constitues par des 
20 moyens de decodage BCJR a sorties souples. 

16. Sysbeme selon la revendication 10 et 1 ' une des 
revendications 14 ou 15, caracterise en ce que lesdits 
moyens (4) d' estimation iterative actualisee comportent : 

- des moyens (41) de reentrelacement de la sequence (S2) 
25 de sorties ponderees sur bits decodes issue du 

processus de decodage, delivrant une sequence de 
sorties ponderees sur bits decodes reentrelaces ; 

- des moyens (42) de decision dure recevant la sequence 
de sorties ponderees sur bits decodes reentrelacee et 

30 delivrant une sequence de bits de symboles rec;;us 

reconstitues ; 
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des moyens (43) de pseudo-inversion lineaire sur la 
totalite des symboles regus reconstitues , permettant de 
delivrer una estimation actualisee des coefficients de 
la reponse impulsionnelle du canal de transmission bI'^^ . 



ABKEGE DESCRIPTIF 

L' invention concerne un precede et un systeme de 
detection et de decodage iteratif de symboles codes et 
entrelaces . 

lis permettent, prealablement a toute iteration, 
d'effectuer (A) une estimation lineaire du canal de 
transmission ^\z) ^ partir de symboles specifiques 
transmis, puis par iterations, de soumettre le processus 
d'egalisation (B) et de decodage (C) a un echange 
d' information a priori (D2) sur les bits de symboles pour 
le processus d'egalisation (B) en provenance du processus 
de decodage (C) et sur les bits codes (Di) pour le 
processus de decodage (C) en provenance du processus 
d'egalisation (B) et d'effectuer une reestimation 
iterative actualisee (G,E2) du canal de transmission, en 
fonction des informations delivrees par le processus 
d'egalisation (B) et de decodage (C) . Les etapes realisees 
par iteration 1 sont repetees a 1 ' iteration suivante 1+1. 

Application a la reception en telephonie mobile 
GSM et EDGE. 

Figure 2a . 
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